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1 Introduction 

>\ 

, Consider the minimal time problem with constant dynamics given by 



OO 

in 



minimize t>0 subject to (x + tF) n Q / 0, xeX, (1.1) 



ON ' where X is an arbitrary Banach space of state variables, Q C X is a closed target set, and 

F C X is a closed, bounded, and convex set describing the constant dynamics x G F to 
attain the target set from the state x G X. We refer the reader to [1, 3, 6, 8, 14, 20, 22] and 
the bibliographies therein for various results and discussions on the minimal time problems 
and their applications, particularly to control and optimization. 

The main attention of this paper is paid to the optimal value function in problem (1.1) 
known as the minimal time function and defined by 

(x) := inf {t > 0| fi n (x + tF) / 0} . (1.2) 

The requirements on the initial data (X, £l,F) of (1.1) imposed above are our standing 
assumptions in this paper. Observe that we do not assume the standard interiority condition 
G int F, which is a conventional requirement on F in the study of the minimal time 
function (1.2) ensuring, in particular, the Lipschitz continuity of (1.2) as well as of the 
corresponding Minkowski gauge 

p F {u) : = inf {t > 0| u G tF}, u£l, (1.3) 
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generating (1.2) under the interiority condition by 

Tg(x)= inf p F (w-x), xGX, (1.4) 

where pf{u) = inf{i > 0| t~ 1 u G F} in this case. Representation (1.4) with the Lipschitz 
continuous gauge (1.3) relates the minimal time function Tq(x) to the classical distance 
function of the set fi defined by 

dist(x; f2) := inf ||y — x\\, x £ £1, (1-5) 
yen 

which corresponds to (1.2) when F = JB, the closed unit ball in X. In fact, the vast majority 
of methods and results developed in the study of the minimal time function (1.4) under the 
interiority requirement G int F are inspired by their counterparts for the distance function 
(1.5); see more details and discussions in the reference above. In the absence of the latter 
requirement the minimal time function may be quite different from the distance one; e.g., 
for F = [0, 1] C M and SI = (— oo, 0] we have the expression 



if x G Q, 
oo otherwise. 



It is worth noting that functions of type (1.2) arise not only in the control framework 
and have not only the "minimal time" interpretation. Their importance has been well 
recognized in approximation theory; see, e.g., [7, 10]. Furthermore, functions of type (1.2) 
belong to a broader class of the so-called marginal functions 

/j,(x) := inf ip(x,oj), x G SI, (1.6) 

describing, in particular, optimal values in general problems of parametric optimization and 
playing a significant role in sensitivity, stability, and other aspects of variational analysis 
and its applications; see, e.g., [2, 11, 12, 16, 18, 21] and the references therein. However, 
the special structure of the cost function/Minkowski gauge in (1.4) is crucial for the most 
interesting results obtained for the minimal time and distance functions and cannot be 
deduced from those known for more general classes of marginal functions (1.6). 

A characteristic feature of the minimal time function (1.2) is its intrinsic nonsmoothness, 
which requires the usage of appropriate tools of generalized differentiation. A number of 
results for evaluating various subdifferentials of (1.2) were given in [5, 6, 8, 14, 22] under 
the underlying assumption G int F, which ensures that the Lipschitz continuous function 
Tq(x) behaves similarly to the distance function (1.5) from the viewpoint of generalized 
differentiation. It is definitely not the case when the assumption G int F is violated. 

To the best of our knowledge, the first effort in dealing with the minimal time functions 
of type (1.2) in the absence of the interiority condition G int F was made in [9], where 
certain formulas for evaluating their proximal and Frechet subdifferentials were obtained. 
However, the major results in the out-of-set case x ^ Q were derived in [9] under the 
calmness property [18] of T^(-) at x meaning that 

— Tq(x)\ < k\\x — x\\ for all x near x (1.7) 
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with some constant k > 0, which is a "one-point" refinement of the classical Lipschitz 
continuity of the minimal time function discussed above. 

The primary goal of this paper is to develop subdifferential properties of the minimal 
time function (1.2) with no imposing either the inferiority condition £ int F or the calm- 
ness condition (1.7). Besides the pure theoretical interest of clarifying what is possible to 
get without the aforementioned requirements, the major motivation for our study comes 
from the application to the generalized Fermat-Torricelli problem of finding a point at which 
the sum of its distances to the given closed (convex and non convex) sets is minimal. The 
latter problem is comprehensively studied in the associated paper [15] from both qualitative 
and quantitative/numerical viewpoints. 

We pay the main attention to the two robust limiting constructions by Mordukhovich: 
the basic/limiting and singular subdifferentials for minimal time functions. The first of them 
was studied in our recent paper [14] in the case of £ int F while the second one, being trivial 
for Lipschitzian functions, was not considered in [14] or anybody else in the literature on 
minimal time functions. As a preliminary technical step (but of its own interest) we evaluate 
e-subdifferentials of the Frechet type for (1.2). The latter construction reduces to the usual 
Frechet subdifferential studied in [9] , while we need its e-enlargements in the general Banach 
space setting. Note that some results obtained here for Frechet subgradients of (1.2) recover 
those from [9], while the most of them are new in the settings under consideration, even in 
the case of convex data with no calmness assumption. 

The rest of the paper is organized as follows. Section 2 contains preliminaries from 
generalized differentiation used in the formulations and proofs of the main results. 

Section 3 concerns general (non-subdifferential) properties of minimal time functions 
important for their own sake and useful for the subsequent study of subdifferentials. 

Section 4 deals with e-subdifferentials of (1.2) at x G X considering both in-set iGfi 
(easier) and out-of-set x £1 (more difficult) cases. The crucial result in the latter case 
is representing e-subgradients of the minimal time function via appropriate normals at 
perturbed projections on the target with proofs based on variational arguments. 

In Sections 5-7 we present the main results of the paper related to evaluating basic and 
singular subgradients of minimal time functions in both convex and nonconvex settings. 
Most of the results obtained in these lines are new even for the case of G int F and are 
illustrated by numerical examples. 

Section 5 is particularly devoted to upper estimates and precise representations of the 
basic and singular subdifferentials of (1.2) at in-set points x G CI of general nonconvex 
target sets. It contains upper estimates and equalities for evaluating basic and singular 
subgradients of the minimal time function Tq via the limiting normals to the target f2 and 
appropriate characteristics of the dynamics F. 

Section 6 concerns upper estimates and equalities for the basic and singular subdifferen- 
tials of Tq and their one-sided counterparts at out-of-set points x ^ of the general target 
set f2. We derive two types of results in this direction: those expressed via limiting normals 
to Q at projection points and those involving the limiting normal cone to the corresponding 
enlargements of the target. 

Section 7 is devoted to the minimal time problem (1.1) with convex data. The exact 
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calculations of the convex subdifferential of (1.2) obtained here recover some results of [9] 
but without the calmness condition and also provide new subdifferential formulas involving 
the Minkowski gauge (1.3) in the absence of the inferiority condition G intF. Besides 
computing the convex subdifferential of (1.2), we give the exact evaluation of the singular 
subdifferential of the convex minimal time function, which has never been consider in the 
minimal time literature. It is worth also mentioning that the singular subdifferential has 
not been systematically studied and applied in the general framework of convex analysis. 

Out notation is basically standard in variational analysis and generalized differentiation; 
see, e.g., [11, 18]. Unless otherwise stated, the space X in question is arbitrary Banach with 
the norm || • ||, the closed unit ball S3, and the canonical pairing (-, •) between X and its 
topological dual X* . As usual, the symbol — > x stands for the norm convergence in X 
while k G W := {1,2,...} signifies the sequential weak* convergence in the dual 

space X*. Given a set- valued mapping G: X =f X*, we denote 

LimsupG(x) := {x* G X* 



x^tx 



3 sequences Xk — > x, xt ^> x* as k — > oo 

(1.8) 

with x* G G(x k ) for all k G Wj 

the sequential Painleve-Kuratowski upper /outer limit of G as x — > x. If no confusion arises, 
the symbol x — > x means that x — > x with x G f2 for a set Q, while x A x indicates that 
x — > x with ip(x) — > (p(x) for an extended-real-valued function ip: X — > 1R := (— oo, oo]. 

2 Preliminaries from Generalized Differentiation 

Here we define the constructions of generalized differentiation in variational analysis used 
in this paper and review some of their properties. We mostly follow the book [11], where 
the reader can find comprehensive material in this direction with the vast commentaries 
and references on these and related topics; cf. also [2, 12, 18, 19] for additional issues. 
Given a set Q C X with and given e > 0, the collection of e-normals to at x is 

N £ (x;Q) := \x* G X* limsup < e \ x £ ft, (2.1) 

I n _ \\x-x\\ ) 

X^tX 

with N £ (x; O) = if x G" for convenience. When e = in (2.1), the set N(x; Q) := No(x; Q) 
is a cone known as the Frechet /regular normal cone to fl at x. For convex sets f2 we have 

N £ (x; Q) = {x* G X*\ (x*, x — x) < e\\x — x\\ whenever x G O}, x G ft, (2.2) 

i.e., N(x; $7) reduces to the normal cone of convex analysis, while for nonconvex sets the 
cone N(x;£l) and its e-enlargement (2.1) do not generally possess appropriate properties 
expected from natural notions of normals. In particular, N(x; Q) if often trivial (= {0}) for 
boundary points of closed sets; there is no robustness and good calculus for (2.1), etc. 

The situation dramatically changes when we consider the robust sequential regulariza- 
tion (1.8) of the set- valued mapping (2.1) near x defined by 

N(x; U) := Lim sup N £ (x; Q) (2.3) 

X— >x 
ej.0 
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and known as the basic /limiting /Mordukhovich normal cone of Q, at x. The latter cone 
enjoys a number of good properties in the general Banach space setting and perfect ones in 
Asplund spaces (including all reflexive) characterized as those Banach spaces, where every 
separable subspace has a separable dual; see [2, 11, 17] for more details. In this paper we do 
not need to impose the Asplund structure on X. Note that the normal cone (2.3) and the 
corresponding subdifferentials are usually nonconvex (in contrast to the majority of their 
known counterparts), while their important properties and applications are mainly based 
on variational/ extremal principles of variational analysis. 

In this paper we employ the following three subgradient constructions for extended- 
real-valued functions ip: X — >■ M generated by normals (2.1) and (2.3) to their epigraphs 
epiip := {(x,fi) £ X x M\ fi > f(x)}. For convenience we present these constructions in 
the equivalent analytic forms. Given a function ip: X — >■ M and a point x from its domain 
donup := {x G X\ <~p(x) < oo}, the e-subdifferential of the Frechet type of ip at x is given by 

(p(x) — <p(x) — (x*,x — x) 
\x — x\\ 



SLtfx) :={**€ JT hminf ^-^-f l£Z*> > _ g \ e > 0, (2.4) 

I x-tx \\X — x\\ J 



with dip(x) := do<p{x). For convex functions ip the e-subdifferential (2.4) reduces to 

d £ <p{x) = {x* G X*\ (x*,x-x) < <p{x) - <p{x) + e\\x - x\\ whenever x € A}. (2.5) 

The basic subdifferential dip(x) and singular subdifferential d°°ip(x) of Mordukhovich 
are generated, respectively, by "slant" and "horizontal" normals to epiip at (x,ip(x)) in the 
sense of (2.3) and can be defined analytically as 

dip(x) := Limsup<9 £ </3(x), (2.6) 

x— fx 

d°°^(x) := Lim sup Xd £ ip(x) . (2.7) 

x— rx 
A4-0 
e^O 

It is worth observing (although it is not used in the paper) that we can equivalently put 
e = in (2.6) and (2.7) if X is Asplund and ip is lower semicontinuous (l.s.c.) around x. 

Recall that the Frechet subdifferential dip(x) reduces to the classical Frechet derivative 
of ip at x if <p is Frechet differentiable at x, while the basic subdifferential (2.6) reduces to 
the classical derivative d<p>(x) = {Vip(x)} if ip is strictly differentiable at x in the sense of 

jp{x) - ip(u) - (Vip(x),x - u) = 

X^rX ||x — u\\ 

U^fX 

which is automatic when ip is C 1 around x. If ip is convex, both dip(x) and dip(x) agree 
with the subdifferential of convex analysis. 

For the singular subdifferential (2.7) we have d°°ip(x) = {0} if ip is locally Lipschitzian 
around x in arbitrary Banach spaces. In fact, the latter singular subdifferential condition 
is a full characterization of the local Lipschitzian property under some additional assump- 
tions, which are automatic in finite dimensions; see [11, Theorem 3.52]. Thus the singular 
subdifferential carries nontrivial information only for non-Lipschitzian functions, which is 
not the case for the minimal time function (1.2) under the inferiority condition G intF. 
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3 General Properties of Minimal Time Functions 

In this section we collect some properties of the minimal time function (1.2), which are not 
related to generalized differentiation. They are of their own interest while most of them 
are widely used in the subsequent sections for deriving sub differential results of the paper. 
Note that, under our standing assumptions made in Section 1 and imposed in what follows, 
the minimal time function is merely extended-real- valued T~ : X — > IR and does not share 
many common properties with the distance function (1.5) as in the case of G intF. 

For the given target set fi, consider the family of its enlargements 

n r := {x £ X\Tg(x) <r}, r > 0, (3.1) 
and establish the following relationship between Tq and . 

Proposition 3.1 (minimal time functions for enlargements of target sets). Let 

x ^ Q, r be such that Tq(x) < oo. Then 

Tq(x) = r + Tq t (x) whenever r > 0. (3.2) 

Proof. Since fi C ft r , we have ii := T^(x) < oo. By the definition of T^(x), for any 
e > there are w\ G ft r and t\ < 71 < t\ + e satisfying 

wi G Q r n (x + 71-F). 

Then T£(wi) < r, and hence there are W2 G ^ and 72 < r + e such that 

w 2 efln(wi + 72^)- 

Consequently we get W2 G fl n (x + (71 + 72)-^) by the convexity of F. This gives 

Tg{x) <7i + 72 <Tg r (x) + r + 2e, 

which imply in turn that Tq(x) < T^(x) + r due to the arbitrary choice of e > 0. 

To justify the opposite inequality in (3.2), denote t := T£(x) > r. Then for any e > 
there exist 7 with t < 7 < t + e and w G X satisfying the relationship 

w G Q fl (x + 7.F). 

The above element w G O can be represented as w = x + ^fq with some q £ F. Define further 
w r := x+ (7 — r)<7 and get ui r G f! r by G fin (w r + rF) / 0. Thus w r G fi r fl (x+ (7 — r)F), 
which implies the inequalities 

T^ r (x)< 1 -r<T^(x) + s-r. 

We therefore arrive at Tq (x) + r < Tq(x) and complete the proof of the proposition. A 
The next property is elementary while useful in what follows. 
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Proposition 3.2 (minimal time functions with shifted arguments). For any ie!l r 
with r > and any t > we have 

Tq(x — tq) < r + t whenever q £ F. 

Proof. Fix (x, r, t, q) in the formulation of the theorem and and denote A := T£(x). Picking 
any e > and observing that A < r, find 7 > such that A < 7 < A+e and w G X satisfying 

w G ftn (x + jF). 

The latter directly implies the inclusions 

w G tt n (x - tq + tq + 7F) C n (x - tc? + + jF) C O n (x - tq + (i + . 

It follows then that T^(x-tq) <j + t<t + \ + e<t + r + e, and hence T^(x-tq) <r + t 
by the arbitrary choice of e > 0. A 

Now we justify an important result ensuring the representation (1.4) of the minimal 
time function (1.2) via the Minkowski gauge (1.3) with no inferiority requirement 6 intF. 

Proposition 3.3 (relationship between minimal time and Minkowski functions). 

Under the standing assumptions made we have the representation 

Tq(x) = inf Pf{w — x) for all x G X. 

Proof. Let us first show that Tq(x) = 00 if and only if 

inf pp{w — x) = 00, x £ X. (3.3) 

Indeed, it follows from definition (1.2) that Tq(x) = 00 for some fixed x G X if and only if 
U Pi (x + tF) = whenever t > 0. The latter is equivalent to the fact that 

{t > 0| w - x G tF} = for any 

which is the same as pf(w — x) = 00 for all w € £1, i.e., (3.3) holds. 

Suppose now that Tq(x) < 00 and thus inf^g^ Pf{w — x) < 00 for some fixed x G X. 
Then for any t > with f2 D (x + tF) / there isw£fl satisfying w — x G tF, and hence 
/9p(u; — x) < t. The latter implies that 

inf pf(w — x) < t, 

and so inf tt , G n/OF(w — x) < Tq(x). Put further 7 := ini w€ Q pf{w — x) < 00 and, given 
e > 0, find u> G satisfying 

/9i?(w — x) < 7 + e. 
Then there is t > such that t < 7 + e and w — x G tF. This implies that 

Tjf(x) < t < 7 + e, 
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and hence Tq(x) < 7 = mf w& Q pp(w — x), which completes the proof. A 

Given i£l with Tq(x) < 00, consider the (generalized, minimal time) projection of x 
on the target set $7 defined by 

n£(x):=(x + r£(x)F)nn. (3.4) 

It is not hard to check that if Q is a compact set, the projection Hq(x) is always nonempty 
with T~(x) = if and only if x G fl. 

The next result reveals a kind of linearity of the minimal time functions with respect to 
projection points on arbitrary target sets. 

Proposition 3.4 (minimal time linearity with respect to projections). Let x ^ 0, 

and let w G Hq(x). Then for any A G (0, 1) we /taue 

r£ (Au) + (1 - A)x) = (1 - A)T£(z). (3.5) 

Proof. It follows that w £ x + tF for t := Tjf (x) < oo. Then 

Att) + (1 - X)x = w + (1 - X)(x -w)ew-(l- X)tF, 

which implies the inclusion 

w e Ofl (\w + (1 - X)x + (1 - X)tF), 0<A<1. 

Hence T£(Xw + (1 — X)x) < (1 — A)i = (1 — A)T^(x) for such A, which justifies the inequality 
"<" in (3.5). To prove the opposite inequality, denote t\ := T^(A?D + (1 — X)x) < oo and 
for any e > find t\ < 7 < t\ + e with 

nn(x + x(w-x) + 7F) / 0. 

Thus we have that 

n n (x + (At + 7 )f) / 0, 

and so (x) < Xt + 7 < ATjf (x) + i A + e. It follows finally that 

(1 - X)Tq (x) <t x + e, 

which completes the proof by passing to the limit as e \, 0. A 

Let us now show that, not being Lipschitzian or calm under our assumptions, the min- 
imal time function (1.2) enjoys the desired lower semicontinuity property provided some 
additional requirements needed for our subsequent applications. Recall that the lower semi- 
continuity of an extended-real- valued function ip : X — > M is equivalent to the closedness of 
its level sets {x £ X\ (p(x) < a} for all a £ 1R. 

Proposition 3.5 (lower semicontinuity of minimal time functions). In addition to 
our standing assumptions, suppose that the space X is either finite- dimensional, or it is 
reflexive and the target set 17 is convex. Then the minimal time function (1.2) is lower 
semicontinuous on its domain. 
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Proof. Fix any a > and show that the level set 

C a := {x G X\ Tq (x) < a} 

is closed under the assumptions made. Take an arbitrary sequence {xk} C C a with Xk — > x 
as k — > oo. Then we have from T^Xk) < a and definition (1.2) that for every k G W there 
is tfc such that < tj, < a + 1/k and 

n n (x k + t k F) / 0, fcEi. 

Fixing further Wk G with G Xfc + tkF, we find % G F satisfying Wk = Xk + ifc^fc for all 
A; G IN. Observe that the sequences and {qk} are bounded. If X is finite- dimensional, 
we get without loss of generality that tk — >■ i and % — >■ g as A: — >■ oo for some elements 
i G [0, a] and q <E F. Then Wfc = Xfc + — >■ x + iq G O, and thus T£(x) < i < a. 

If X is reflexive, we may assume that qk converges weakly to some q. It follows from 
the classical Mazur theorem that a convex combination of elements from the sequence {qk} 
converge to q strongly in X. By the closedness and convexity of F we conclude that q G F, 
and the same properties of ft imply that x + iq G ft. Thus T£(x) < i < a in this case as 
well, which completes the proof of the proposition. A 

Next we characterize the convexity property of the minimal time function Tq(x). 

Proposition 3.6 (convexity of minimal time functions). The minimal time function 
(1.2) is convex if and only if its target set ft is convex. 

Proof. Suppose that the target set ft is convex and show that in this case for any x\, X2 G X 
and for any AG (0, 1) we have 

Tq (Axi + (1 - X)x 2 ) < \Tp(xi) + (1 - X)Tq (x 2 ). (3.6) 

Since (3.6) obviously holds if Tp(xi) = oo or Tp(x 2 ) = oo, assume in what follows that 
t\ := Tp{x\) < oo and t 2 : = Tp(x 2 ) < oo. Then for any e > there are numbers ji with 

U < 7i < U + £ and fin (x { + ^F) / 0, i = 1,2. 

Take u>j G D (xj + JiF) and by the convexity of ft and F get Xwi + (1 — A)u; 2 G ft and 

Au;i + (1 - X)w 2 G Axi + (1 - A)x 2 + A71F + (1 - A)7 2 F 
C Xw! + (1 - X)w 2 + (A71 + (1 - A)7 2 )F. 

The latter implies the inequalities 

Tg (X Xl + (1 - X)x 2 ) < A71 + (1 - A) 72 

< XTg( Xl ) + (l-X)T£(x 2 )+e, 

which in turn justify (3.6) by the arbitrary choice of e > 0. 

To prove the converse statement of the proposition, observe that 

n={x€X\Tg(x)<0}, 

and thus ft is obviously convex provided that Tq has this property. A 

The last result of this section establishes sufficient conditions for concavity property of 
the minimal time function under consideration. 
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Proposition 3.7 (concavity of minimal time functions). Assume that the comple- 
ment Q c := X \ ft of the target is convex. Then the minimal time function (1.2) is concave 
on Q c provided that it is finite on this set. 

Proof. If Tq is not concave on Q c , then there are x±, x 2 G fl c and < A < 1 such that 

T f ( Axi + (1 _ A)X2 ) < ATjf(xi) + (1 - A)Tq (x 2 ) < oo. (3.7) 
By definition (1.2), find t < \Tg (an) + (1 - A)T^ (x 2 ) and w G satisfying 

u; — (Axi + (1 — A)x 2 ) = tq 
for some q e F. Consider the points 

Ul :=Xi+ A^(x 1 ) + a-A)T^(x 2 ) T " (a:i) ' i = 1 ' 2 ' 
and observe that tii,n 2 G Indeed, assuming for definiteness that ui G SI yields that 

TK (*l) < \rpF r /rffrlyrF/ , < T ^ (^l). 

^ T n(xi) + (1 - A)T^(x 2 ) 

a contradiction. At the same time we have the inclusion w = Xu\ + (1 — A)u 2 G 0, which is 
impossible due to the convexity of Q c . Combining all the above shows that condition (3.7) 
does not hold under the assumptions made, and thus Tq is concave on fl c . A 



4 £-Subgradients of Minimal Time Functions 

This section is devoted to evaluating e-subgradients (2.4) of the minimal time function (1.2) 
as e > via corresponding characteristics of the target and dynamics sets therein at both 
in-set and out-of-set points of the target in the general Banach space setting. In particular, 
our results for e = provide evaluations of Frechet subgradients of (1.2) with no inferiority 
and/or calmness assumptions essentially used in previous methods and results for this case. 

We first consider in-set points x G ft. Involving the support function of the dynamics 

a F (x*) := sup(x*,x), x* G X*, (4.1) 

and the exact dynamics bound 

\\F\\ := sup{||g|| over q G i 7 }, (4.2) 

define the following support level set: 

C* := {x* G X*\ a F (-x*) < l + e||F||}, e > 0, (4.3) 

which is denoted by C* if e = 0. Let us begin with upper estimating the e-subdifferential of 
(1.2) via the support set (4.3) of the dynamics and the set of e-normals (2.1) to the target. 
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Proposition 4.1 (upper estimate of e-subdifferentials of minimal time functions 
at in-set points). Let Then we have 

d e Tg (x) C N £ (x; U) n C* £ for any e > 0. 

Proof. Fix an arbitrary subgradient x* G d £ T^(x). By definition (2.4) of the e-subdifferential, 
for any r] > find 5 > such that 

(x*,x-x)< Tq (x) - (x) + (e + 7/)||x - x|| 
<r^(x) + (e + 7?)||x-x||| 

whenever x G x + 5iE>; this takes into account that T£(x) = on $7. It follows that 

(x*, x — x) < (e + 7])\\x — x|| for all x G 0, 

and thus x* G N £ (x; O). Fix further any q £ F and get 

<x*,-tg) <Tjf(x-tg) + (e + »/)||tg|| 
< f + t(e + 7/)||F|| 

when t > is sufficiently small. Since 77 > is also arbitrarily small, the latter implies that 
<jf(— x*) < 1 + and completes the proof of the proposition. A 

The next result provides a certain opposite estimate to Proposition 4.1. 

Proposition 4.2 (lower estimate of e-subdifferentials of minimal time functions 
at in-set points). Let iGll, and let e > 0. Then for any x* G N £ (x; Q) D C* we have 

x*ed^T^(x) with fi = fi{x*) := 1 + 2||F|| • ||x*||. (4.4) 

Proof. Arguing by contradiction, suppose that x* ^ c^ £ T^(x). Then 

. c Tg(x)-Tg(x)-(x*,x-x) ^ 
hminf — -j — < —fie, 

x-¥x I |x — X| I 

and thus there exist 7 > and a sequence x k — > x such that 

T n i x k) ~ (x*,x k - x) < (-fie - 7)||x fc - x||, k G IN. 

It follows that x k £ Q for k sufficiently large, since otherwise it contradicts the fact that 
x* G N £ (x; Q) due to fie + 7 > e. This also implies for such k that 

< Tg(x k ) < \\x*\\ ■ \\x k - x\\, 

and hence T^(x k ) — > as k — > 00. Since \\x k — x|| 2 > 0, for each k sufficiently large there 
are t k > 0, w k G £1, and q k G F satisfying 

w k = x k + t k q k and Tq (x k ) < t k < T^(x k ) + \\x k - x|| 2 . 
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Consequently we have the relationships 

{x*,w k - x) = {x*,x k -x) + t k (x*,q k ) 

> (x*,x k -x) + t k (-l-e\\F\\) 

> (x*,x k -x) + (Tq (x k ) + Har* - ^l| 2 )("l - e\\F\\) 

= (x*,x k -x)-Tg (x k ) - (1 + e||F||)||x fc - x\\ 2 - eT$ (x k )\\F\\ 

> (//£ + 7 - e||x*|| • \\F\\)\\x k - x\\ - (1 + e||F||)||x fc - x\\ 2 . 

On the other hands, it follows from w k -H> x and x* G N £ (x; $7) that 

(x*, w k - x) < (e + f)\\w k - x\\ 

for any v > and k sufficiently large. Observe also that 

\\w k - x\\ < \\x k - x\\ + t k \\F\\ < (1 + ||x*|| • ||F||)||xfc - x\\ + \\x k - x|| 2 ||F||. 

Comparing these inequalities and letting v 1 and k — > oo, we get the estimate 

lie + 7 - e||x*|| • ||F|| < e(l + ||x*|| • ||F||) 

Taking into account the definition of /j, in (4.4), we arrive at a contradiction and thus 
complete the proof of the proposition. A 

Let us now turn to the out-of-set case of x ^ ft. The following important result is an 
extension of [14, Theorem 3.5] established under the inferiority assumption G int F. The 
proof is based on variational arguments involving the seminal Ekeland variational principle. 

Theorem 4.3 (e-subgradients of minimal time functions at out-of-set points via 
perturbed normals to target sets). Let x £ Q with Tq(x) < oo. Then for every 
x* G d £ T^(x), e > 0, and n > there is w G £1 satisfying the relationships 

x* G N £ +ri(w] Q) and \\x — w\\ < \\F\\Tq(x) + rj. (4.5) 

Proof. Fix (x*,e,rj) from the formulation of the theorem and, using the e-subdifferential 
construction (2.4), find S > such that 

(x*,x- x) < T£ (x) - Tq (x) + (e+ |) ||x - x\\ for all x G x + SB. (4.6) 

The minimal time definition (1.2) ensures the existence of t > 0, w G ft, and q G F satisfying 

Tq{x) <t <T^(x) + rf and w = x + tq with rj := min|-, (4.7) 

It follows from (4.6) and (4.7) that for any w G f2 Pi (w + SB) we have the estimates 
(x*, w - w) < Tg (w - w + x) - T^(x; n) + (e + J) \\w - w\\ 



<T*(v,-tf)-Tg{x)+(e+T) 
<t-Tg(x)+(e+T)\\w-w\\ 



2, 

\w — w\ 
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Consider further the complete metric space E := Cl n (w + SJB) and define a continuous 
function ip : E — > M on it by 

p(w) := — (x*, w — w) + [e + ^ \\w — w\\ + rf, w £ E. (4.8) 

We conclude from the constructions and estimates above that 

ip(w) < inf p(w) + rf. 
weE 

Applying the Ekeland variational principle to p on E allows us to find w G E such that 

\\w — xt> || < rj and p(w) < p(w) + rj\\w — w\\ whenever w £ E. 
This means by the definition of p in (4.8) that 

— (x*, w — w) + + ^ \\w — w\\ + rf < —(x*,w — w) + + ^ \\w — w\\ + rf + rj\\w — w\\ 

for all w G E. Taking into account the construction of rj in (4.7), we get 

(x*, w — w) < + ^ + rfj \\w — w\\ < (e + 77) || w — il>|| . (4-9) 

It follows furthermore that 

\\w — w\\ < \\w — w\\ + \\w — w\\ < 2rj < 5 for any w £ fl (w + r?K). 

This ensures that CI D (w + r?iB) C E 1 and hence x* G N e+r] (w;Cl) by (2.1) and (4.9). 
Employing finally the choice of (t,q,w,rj) in (4.7), we get 

\\x — w\\ < \\x — w\\ + \\w — w\\ <t\\q\\+rj 

< \\F\\ (Tg(x) + rf)+v< \\F\\Tg(x) + rj(\\F\\ + 1) 

< \\F\\Tg(x) + v, 

which justifies the remaining estimate in (4.5) and completes the proof of theorem. A 

Next result fully describes behavior of the support function (4.1) at e-subgradients of 
the minimal time function (1.2) taken at x CI via the dynamics bound (4.2). 

Proposition 4.4 (relationship between dynamics and e-subgradients of minimal 
time functions at out-of-set points). Let x G" Cl and Tq(x) < 00 for (1.2). Then for 
any x* G 8 £ Tq(x) we have the two-sided estimates 

1 - e\\F\\ < a F (-x*) < I + e\\F\\, e > 0. (4.10) 

Proof. Fix e > and x* G d £ T^(x). Picking an arbitrary number 7 > and using the 
e-subgradient definition (2.4), find 5 > such that 

(x*,x-x) < Tfi(x) - t£ (x) + (e + j)\\x - x\\ for all x£x + eB. 



13 



Let r := Tq(x), which ensures that x belongs to the enlargement £l r defined in (3.1). By 
Proposition 3.2 we have the estimate 

Tq(x — tq) < r + t whenever q £ F and t > 0. 

Since x := x — tq G x + 5JB when t is sufficiently small, it follows that 

(x*, -tq) <T£(x- tq) - Tg (x) + t(e + 7 )||g|| 
< t + t(e + 7)||F||. 

Letting 7^0 yields that <tf(— x*) < 1 + eJI-FH, which is the upper estimate in (4.10). 

To derive the lower estimate in (4.10), consider a sequence of v k ! as — > oo and for 
any k £ IN find t^ > such that 

r < *fe < r + i/fc and (x + t k F) flfi/O. 

The latter implies there existence of q k G F and u^eSl satisfying 

Wfc = z + t fc g fc = x + u k q k + (t k - v k )q k and Tj£(x + u k q n ) < t k - v k . 

Moreover, we have x k := x + G x + SIB when is sufficiently large. This yields 

(x*, v k q k ) < Tfi(x + v k q k ) - Tq (x) + (e + THIkfcll 

< t k - Vk ~ r + (e + 7 )fjk||-F|| 

< vl - v k + (e + j)v k \\F\\ 

and justifies therefore that 

\-v k - (£ + 7)11^11 < (-s*,9fc)<0-H-O- 

Thus we get 1 — s\\F\\ < &f{— x*) by letting v k 1 as — > oo and taking into account that 
7 > was chosen arbitrarily. This completes the proof of the proposition. A 

Next we obtain an upper estimate of the e-subdifferentials of the minimal time function 
(1.2) at out-of-set points via the sets of e-normals (2.1) to Q at (generalized) projection 
points and the Minkowski gauge of the dynamics (1.3). 

Proposition 4.5 (upper estimate of e-subgradients of minimal time functions at 
out-of-set points via projections on targets). Let x ^ Q with Tq(x) < oo, and let 
n£(x) / 0. Then for any w G n^(x) and e > we have the estimate 

d £ Tg{x) c -d ePF (w - x) n n £ {w- n). (4.11) 

Proof. Fix a number e > and an e-subgradient x* G d £ T^(x). Then picking any number 
rj > and employing (2.4), we find S > such that 

(x*,x - x) < (x) - T£ (x) + (e + rj)\\x - x\\ whenever x G x + 51B. (4.12) 
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Let us first show that, taking any projection point w G Hq(x), we have the upper estimate 

via e-normals (2.1) to the target J7. Indeed, fix w G n^(x) and observe that w G Qn(x+tF) 
with t := Tq (x) > 0. Hence !/;GOn(w-w + x + t-F) for any w G f2. Specifying further 
w 6 ro + <5iB with 5 > from (4.12) and taking into account that w — w + x £ x + SIB and 
Tfi(w - w + x) < t = Tg(x), we get by (4.12) that 

(x*,w -w) <T£(w -w + x) -Tq (x) + {e + rj)\\w - w\\ 
< (e + r])\\w — w\\. 

This implies x* G N e (w; Q) by definition (2.1). 

To continue the proof of estimate (4.11) by involving now the e-subdifferential of the 
Minkowski gauge pp, we set x = w—x and apply (4.12) with x-t(x-x) and t > sufficiently 
small. Then (4.12), Proposition 3.3, and the convexity of pf ensure the relationships 

(x*, -t(x - x)) <Tg(x- t(x - x)) - Tq (x) + (e + r])t\\x - x\\ 

< pf{w — x + t{x — x)) — pf{w — x) + {e + rj)t\\x — x\\ 

< pF(tx + (1 — t)(w — x)) — pf{w — x) + (e + rj)t\\x — x\\ 

< tpF(x) + (1 — t)pF{w — x) — pf{w — x) + (e + rj)t\\x — x\\ 
= t(p F (x) - pf(x)) + (e + r))t\\ x ~ %\\- 

Thus —x* G 8 £ pf{w — x), and the proof is complete. A 

The last assertion of this section provides a two-sided estimate of e-subgradients of the 
minimal time function (1.2) at out-of-set points via the set of e-normals to the target 

enlargements (3.1) and appropriate characteristics of the dynamics. The results obtained 
extend the ones from [14, Theorem 4.2] derived for the e-subdifferential d £ T^(x) under 
the interiority assumption G int-F and those from [9, Theorem 4.2] given for the Frechet 
subdifferential dT^(x) under the calmness assumption (1.7). 

In addition to (4.3), define the two-sided support set 

S* := {x* eX*\l-e\\F\\<a F (-x*)<l + e\\F\\}, e > 0, (4.13) 
which reduces to S* := {x* G X* \ cii?(— x*) = 1} for e = 0. 

Theorem 4.6 (e-subgradients of minimal time functions at out-of-set points via 
e-normals to target enlargements). Let x G" Q with r := T^(x) < oo under our standing 
assumptions. Then we have the upper estimate 

d £ Tg (x) C N £ (x; Q r ) n S* for all e > 0. (4.14) 

Conversely, suppose that the minimal time function is calm at x with constant k. Then 
for any x* G N £ (x; Q r ) n S* and e > 0, we have the inclusion 

x* G d l£ Tl (x) with i = £(x*) := 1 + 2||x*|| • \\F\\ + 2k\\F\\. (4.15) 
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Proof. Fix x* G d £ T-(x) with e > and observe that the inclusion x* G S* follows from 
Proposition 4.4. To justify x* G N £ (x; Q r ), pick 77 > and find S > such that inequality 
(4.12) is satisfied. Since T^(x) <r = T~(x) for all i £ !l r , we have 

T£ (x) - t£ (x) < whenever ie!l r n(i| 6B), 

which implies therefore that (4.12) reduces to 

(x*,x — x) < (e + r})\\x — x\\ 

for such x. Thus we get x* G N £ (x; Q r ) by (2.1) and justify the upper estimate (4.14). 

To prove the converse inclusion (4.15) under the extra calmness assumption, pick any 
x* G N £ (x; f2 r ) n S* with e > and, applying Proposition 4.2 and taking into account that 
S* C C* and n(x*) < i{x*) for ^(x*) in (4.4) and I = i{x*) in (4.15), we get 

x* G %T£(x) with r = T£ (x). (4.16) 

It follows from Proposition 3.1 that T~(x) = (x) — r for any x with T~(x) < oo and 
Tjf(x) > r. This yields by (4.16) that 



liminf Tg(x)-Tg(x)-(x*,x-x) 

x^x,Tg(x)>r \\X — X\\ 

T${x)-Tg(x)-(x*,x-x) 
> liminf ,, > -fe. 

x^x,Tl (x)>r \\X - X|| 



(4.17) 



To justify (4.15), it remains to prove that 

„ Tg(x)-Tg(x)-lx*,x-x) 
liminf -^-^ " v ; _,, ' - > -is. (4.18) 

x-*x, Tfi(x)<r \\ x ~ x \\ 

To proceed, take an arbitrary number 7 > and find 5 > such that 

(x*, x — x) < (e + 7)||x — x|| whenever if!l r n(i + 5E3) (4.19) 

by x* G N £ (x;n r ) and |T^(x) - T^(x)| < k\\x — x\\\ for all x G x + 51B by the calmness 
condition. Since <jf(— x*) > 1 — there is q G F such that (—x*,q) > 1 — £||-F|| — 7. 

Fix further a point x G X such that T^(x) < r and 

x G x + 5\]B with <5i := — . (4.20) 

Denoting t := T~(x), we take a sequence of v k I as k — > 00 and for any k G IV find > 0, 
G f2, and satisfying 

t < t k < t + u k and t^jfc = x + 

It is easy to observe that 

w k = x - (r - t k )q + (r - t k )q + t k q k C x - (r - + rF 
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when k is sufficiently large. Thus for such k we have 

Tfi (x k ) < r with x k := x - (r - t k )q 

and, by using r — t = T£(x) — T^(x) < k\\x — x\\ and the definition of S\ in (4.20), arrive 
subsequently at the upper estimates 

||xfc-x|| < \\x - x\\ + (r - t k )\\q\\ < \\x - x\\ + (r - t)\\F\\ 

< \\x-x\\ + k\\x-x\\ ■ \\F\\ < (1 + k\\F\\)Si < S, l ' ' 

and thus x k £ x + 5JB for all k sufficiently large. Plugging now x := x k into (4.19) and 
employing the middle estimate in (4.21), we get 

(x*,x - x) - (r - t k )(x*,q) < (e + 7)||x fc - x\\ 

< (e + 7)(l + K||F||)||x-x|| 

for the point x fixed above. The latter gives by letting k — > oo that 

(x*,x - x) < (r - t)(x*,q) + (e + 7)(1 + k||F||)||x - x|| 

< t - r + (e\\F\\ + 7)(r - t) + (e + 7)(1 + k||F||)||x - x|| 

< Tq (x) - Tq (x) + [ K (e\\F\\ + 7) + (e + 7 )(1 + k||F||)] ||x - x||, 

which in turn implies that 

r Tg(x) -Tg(x) - tx*,x-x) , ...... 

liminf -^—^ " v ; _,, > -(1 + 2k F e > -£e, 

x-+x \\x — X 

*n(x)<r 

since 7 > was chosen arbitrarily. Thus we get (4.18) and, unifying it with (4.17), justify 
(4.15) and complete the proof of the theorem. A 

5 Evaluating Basic and Singular Subdifferentials of Minimal 
Time Functions at In- set Points of General Targets 

In this section we obtain various formulas of inclusion and equality types for efficient eval- 
uations of both basic (2.6) and singular (2.7) subdifferentials of minimal time functions at 
in-set points x G f! of general nonconvex target sets Q. 

Recall that a function <p: X* — > M is sequentially weak* continuous at x* if for any 
sequence x* k x* we have (p(x* k ) — > <p(x*) as k — > 00. The function 99 is sequentially 
weak* continuous on a subset S C X* if it has this property at each point of S. 

In what follows we exploit the sequential weak* continuity of the dynamics support func- 
tion (4.1), which is automatic in finite dimensions due to the following simple observation. 

Proposition 5.1 (Lipschitz continuity of support functions). Let F be a bounded 
subset of a normed space X, and let of be the associated support function (4.1). Then 

\of(xi) — uf{x2)\ < \\F\\ ■ \\x* — X2II for any x*,x*>e.X"*, (5.1) 

i.e., of is globally Lipschitz continuous with constant \\F\\ in the norm topology of X* . 
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Proof. Fix x\,x\ G X* and for any n > find by (4.1) such q G F that 0^(2:*) — 7/ < (x*,g). 
Then we immediately have the estimates 

a F {xl) - <tf{x* 2 ) < (xl,q) - (Jf{x* 2 ) + rj 

< (x*,q) ~ (x* 2 ,q) + n 

< \\x* — a?2 II " 11-^11 + *?> 

which imply in turn that o~f{x\) — o~f(x*,) — 11-^11 ' ll x i ~~ x 2ll> since n > was chosen 
arbitrarily. Interchanging the role of x\ and x*. in the latter estimate gives us (5.1). A 

Let us now establish two-sided relationships between the basic sub differential of (1.2) 
and the basic normal to the target in the in-set setting. The following theorem is new even 
for the case of G int F in finite dimensions; cf. [14, Theorem 3.6]. 

Theorem 5.2 (basic subgradients of minimal time functions and basic normals 
to targets at in-set points). Let leO with Tq(x) < oo for the minimal time function 
(1.2), and let C* be defined in (4.3) as e = 0. Then we have the upper estimate 

ot£(x) c N(x-,n)nc*, (5.2) 

which holds as equality when the dynamics support function (4.1) is sequentially weak* 
continuous on the set — [N(x;Q) D C*]; in particular, when dimX < oo. If in addition 
G F , then we have the normal cone representation 

N(x;Q)= |J \dTg(x). (5.3) 

A>0 

Proof. To justify the upper estimate (5.2), fix an arbitrary basic subgradient x* G 
8Tq(x; Q) and by definition (2.6) find sequences 1 0, xu — > x, T^{xk) — > Tq(x) = 0, and 
k ->■ oo such that x* k G d £k T^(xk) for all k G IN. If there is a subsequence of 
{xj,} (with no relabeling) that belongs to ft, then we get x* k G N £k (xk] fi) and 

^f(-4) < 1 + (5-4) 

by Proposition 4.1. Passing there to the limit as k — > oo and employing definition (2.3) of 
the basic normal cone give us x* G N(x;fl). Since furthermore 

(-x* k ,v) <l + e k \\F\\ for all v G F, 

it follows from (5.4) as — > oo that (— x*,u) < 1, which justifies (5.2) when {x k } C ft. 

Consider now the other case when Xk ^ fl for all k G IN sufficiently large and find by 
Theorem 4.3 a sequence {wk} C fl satisfying 

x* k € N £k+1/k (w k ;n) and \\xk-Wk\\<\\F\\T^(x k ) + l/k, k G IV. (5.5) 

Since T^Xk) — >■ 0, it follows from the inequalities in (5.5) that u>fc — > x as — > oo, and 
thus x* G N(x;ft) by passing to the limit in the inclusions of (5.5). We also get from 
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Proposition 4.4 that ctf(— x* k ) < 1 + £fe||F|| in this case, which yields that ctf(— x*) < 1 as 
k — > oo and completes the proof of the upper estimate (5.2). 

Let us next justify the opposite inclusion in (5.2) under the additional assumption made. 
Pick any x* G N(x; fl) n C* and by definition (2.3) find sequences | 0, x& x, and 
x* k ^ x* such that x* k G N £k (x k ;fl) and <7i?(— x*) < 1 for all k £ M. Invoking the 
assumed sequential weak* continuity of of on — [N(x;Q) n C*], we get the convergence 
<jf(— x*.) — > ctf(— x*) as A; — > oo. If <7.f(— x*) < 1, then <tf(— x*.) < 1 for all large k. 
Proposition 4.2 gives us a sequence £fc | such that x* k G d^T^ (xk); hence x* G <9T^(x). 

In the other case of <j.f(— x*) = 1, denote jk := ctf(— x*,) and get by the assumed weak* 
continuity that 7^ — > 1 as k — > 00. Then we have 

^ G iV £fc/7fc (x fc ) n C* and then ^ G (x fe ) (5.6) 

Ik Ik 

for some sequence e k I 0, which exists by Proposition 4.2. Passing to the limit in (5.6) as 
k — > 00 yields x* G 8Tq(x) and completes the proof of equality in (5.2). 

Let us finally justify representation (5.3). It immediately follows from the upper estimate 
(5.2) that the inclusion "c" holds in (5.3). It remains to show that under the additional 
assumption G F the opposite inclusion 

AT(x;0) C \J XdTg(x), 

A>0 

is satisfied. To proceed, fix any basic normal x* G N(x;Q) and find by (2.3) sequences 
Ek I 0, Wk — > x, and x*. — > x* as k — > 00 such that x\ G N £k (wk] CI) for all k G IV. Let 

\ k ■= a F (-x* k ) + 1 = sup(-x£, u) + 1, G IV. 

and observe from G F that Afc > 1 for every k. Moreover, the sequence {Xk} is bounded 
in ]R due to the boundedness of F in X and the boundedness of the weak* convergence 
sequence {x*,} in X* by the uniform boundedness principle. Without loss of generality, 
suppose that Xk — > X > as k — > cc. Then 

^€d akek/Xk Tg(w k ), k G IN, (5.7) 

with a fc := 2||F|| • ||x*,/Afc|| + 1 > 1 for all k. This implies that 

x* G XdT£ (x) 

by passing to the limit in (5.7), which completes the proof of the theorem. A 

The next theorem provides an upper estimate of the singular subdifferential of (non- 
Lipschitzian) minimal time functions at in-set points and also justifies a case of equality 
therein. As mentioned in the Introduction, the latter subdifferential has never been consid- 
ered in the literature for minimal time functions while it is important for applications. 
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Theorem 5.3 (singular subgradients of minimal time functions via basic normals 
to targets at in-set points). Define the positive dual cone of the dynamics in (1.2) by 

F* := {x* G X*\ (x*,v) > for all v£F). (5.8) 

Then for any in-set point x G ft with Tq(x) < we have the upper estimate 

d°°T£ (x) C N(x; 0) n F;. (5.9) 

Moreover, (5.9) /to/ds as equality when £ F and the support function of in (4.1) is u>ea£;* 
continuous on the set — [N(x; O) n F^]. 

Proof. To justify (5.9), fix any x* G d°°T^(x) and by definition (2.7) find sequences A& i 0, 
Xk — > x, Ek I 0, and x* k G dT^(xk) such that T^{xk) — >■ Tq(x) = and 

A&x fc — ?■ x as k — >■ oo. 

In the case of Xk G ft for a subsequence of k G W (no relabeling) we have 

x£ G N £k (xk', fl) and o>(-x£) < 1 + e fc ||.F||, k £ IN, 

which implies by construction (2.1) and Proposition 4.1 that A^x*. G N\ k£k (xk]ft) and 

(—XkX* k ,v) < Afc + Afc£fc||F|| whenever v G F. 

By passing to the limit in the latter relationships as k — > oo, we get that x* G N(x; Q) and 
(— x*,v) < for all v G F, respectively. This justifies (5.9) in the case under consideration. 

In the other case of X& G" SI for all large k, we proceed similarly to the above with using 
Theorem 4.3 and Proposition 4.4 for out-set points instead of Proposition 4.1 for Xk G Vl; 
cf. also the proof of Theorem 5.2. In this way we fully justify the upper estimate (5.9). 

Let us finally prove the opposite inclusion in (5.9) under the additional assumptions 
made. Fix any x* G N(x; Q) n Fl and by definition (2.3) find sequences e 1 0, Xk — > x, 
and x* k x* such that x* k G N £k (xk;£l). We have furthermore that a(— x*) = due to 
£ F and x* G F+. It follows from the assumed sequential weak* continuity of the support 
function a F that < a F (— x%) ~~ ^ <t -p( — x *) = 0- Set now 

A fe :=a F (-x%) + tfei+l/k, k£M, 

and observe that A^ 1 as k — > oo and x* k /Xk G N £k /x k (xk;&) H C*. Since e^/A^ 1 0, by 

x* - 

Proposition 4.2 we find a sequence 1 such that — - G d £k T^(xk) for all k G IV, and 

hence x* G d°°T^(x) by passing to the limit as /c — ^ oo. This ensures the equality in (5.9) 
under all the assumptions made and thus complete the proof of the theorem. A 

Finally in this section, let us illustrate the results of Theorems 5.2 and 5.3, by the 
following example of a two-dimensional minimal time problem (1.1) with a nonconvex target 
set 0, and a convex dynamics set F of empty interior. In this case the minimal time function 
(1.2) is non-Lip schitzian and nonconvex. 
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Example 5.4 (basic and singular subgradients of nonconvex and non-Lipschitzian 
minimal time functions at in-set points). Consider the convex dynamics set F := 
[-1, 1] x {0} C M 2 with int F = and the nonconvex target set fl := IB 2 \ (-1, 1) x (-1, 1) 
in the minimal time problem (1.1). Then the Minkowski gauge (1.3) and the minimal time 
function (1.2) are computed, respectively, by 



We first verify Theorem 5.2 at the in-set point x = (1,0) G fl. It is easy to see that 
dTg(x) = [-1,0] x {0} and that a F (v) = \vi\ for any v = {vi,v 2 ) G M 2 . Then 



and thus (5.2) holds as equality as well as that of (5.3). We can check further the fulfillment 
of (5.9) as equality in Theorem 5.3, which yields therefore that d°°T^{x) = {0}. Due the 
result mentioned at the end of Section 2, the latter condition fully characterizes the local 
Lipschitzian property of Tq around x, which can be seen directly from the explicit formula 
for the minimal time function given above. 

Taking next another in-set point y = (0, 1) G Q, we similarly check the fulfillment of 
(5.2) and (5.9) hold as equalities with dT^ (y) = {0} x M~ and d°°T^ (y) = {0} x Br. The 
latter confirms that Tq is non-Lipschitzian around (0, 1). We see from the precise formula 
(5.10) for Tq that this function is in fact discontinuous at (0, 1). 

6 Evaluating Basic and Singular Subdifferentials of Minimal 
Time Functions at Out-of-set Points of General Targets 

This section is devoted to evaluating the basic and singular subdifferentials of the minimal 
time function (1.2) at out-of-set points x fi. We derive two types of results in this 
direction: via projection points to the target £1 and via enlargements Q r . 

Focusing first on results of the projection type, we introduce and apply the following 
property of well-posedness for minimal time functions. 

Definition 6.1 (well-posedness of minimal time functions). We say that the minimal 
time function (1.2) is well posed at x ^ fl with Tq(x) < oo if for any sequence x^ — > x 
as k — > oo with T^{xk) — > Tq(x) there is a sequence of projection points Wk € n^(xfc) 
containing a convergent subsequence. 

The next proposition lists some conditions ensuring the well-posedness of (1.2). Recall 
that a norm on X is Kadec if the weak and strong (with respect to this norm) convergences 
agree on the boundary of the unit sphere of X. 




if x G 1R x {0} 
otherwise; 




(5.10) 



N(x; 0) n C* = N(x; ft) n {v G M 2 \ a(-v) < 1} = [-1, 0] x {0} 
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Proposition 6.2 (sufficient conditions for well-posedness). The minimal time func- 
tion (1.2) is well posed at x ^ under one of the following conditions: 

(a) The target Q, is a compact subset of X; 

(b) The space X is finite- dimensional and Q is a closed subset of X; 

(c) X is reflexive, SI C X is closed and convex, and the Minkowski gauge (1.3) generates 
an equivalent Kadec norm on X. 

Proof. The well-posedness of (1.2) under one of the conditions (a) and (b) is obvious. 
Let us justify it under condition (c). To proceed, fix a convergent sequence x k — > x and 
observe that the property T^(x k ) — > Tq(x) is automatic when pp generates a norm. It is 
well-known in this case that Hq{x) / for every i£l due to the convexity of f2 and the 
reflexivity of X. Pick any Wk € n^(xfc) and observe that 

T£{x k ) =p F (x k -Wk), keN. (6.1) 

It follows that the sequence {w k } is bounded in X, and hence — by the reflexivity of X— 
it contains a subsequence (with no relabeling) that weakly converges to some element w. 
Since SI is convex and closed in X, it is also weakly closed; this w £ fi. By the lower 
semicontinuity of pp in the weak topology of X and by (6.1) we have the relationships 

p F (x -w)< liminf p F (x k - w k ) = liminf Tfi(w k - x k ) = Tfi (x), 

k—¥oo k—¥oo 

which imply that w € Hq(x) and Tq(x — w) = pf{% — w). Since pp generates a Kadec 
norm on X, it follows from p F {x k — w k ) — > pp(x — w) and the weak convergence of x k — w k 
to x — w that in fact the sequence x k — w k converges strongly in X, and hence w k — > w as 
k — y co. This completes the proof of the proposition. A 

Now we use the well-posedness property of Tq to derive upper estimates of both basic 
and singular subdifferentials of the minimal time function at out-of-set points. 

Theorem 6.3 (basic and singular subgradients of minimal time functions at out- 
of-set points via projections). Let x ^ ft with T^(x) < co, and let the minimal time 
function (1.2) be well posed at x. Then we have the estimates 

dT£(x)c (J [-dp F (w-x)nN(w;n)], (6.2) 
weng(x) 

d°°T£(x) C J [-d^ppiw-^nNiw-^)] 

(6.3) 

C (J [N(w;Sl)nF*\ 
with the positive dual cone of the dynamics defined in (5.8). 
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Proof. Pick any basic subgradient x* G 8Tq(x) and by definition (2.6) find sequences 
e k I 0, Xk — ^ x, and x* k G d £k T^(x k ; as /c — >■ oo such that x£ x* and 

x* k G 4 fc ^ (a*; n) for all k € IN. (6.4) 

By the well-posedness property of (1.2) there is a sequence w k G n^a^; 0), which contains 
a subsequence (no relabeling) converging to some w. It follows from definitions (3.4) of the 
generalized projection, the convergence T^{x k ) — > Tq(x), and the assumptions made that 
w G IT^(x). Applying Proposition 4.5 to (6.4), we have 

x* k e -d £k p F (x k -w k )r)N £k (w k ;tt), fc e IV, 

which yields in turn the upper estimates (6.2) by passing to the limit as k — > oo. 

Let us now prove both inclusions in (6.3). Taking an arbitrary singular subgradient 

x* G d°°Tg(x), find by (2.7) sequences e k 1 0, X k | 0, x k x, and x* k G d £k T^(x k ; ft) 

w* 

such that X k x* k — > x* as k — > oo and 

4 G 9 efc Tjf (x k ) for all G IV. (6.5) 

By the well-posedness property of (1.2) there is a sequence w k G IT^x^; $7) that contains a 
subsequence (no relabeling) converging to some w. As discussed above, we have w G Uq(x). 
Applying Proposition 4.5 to (6.5) allows us to conclude that 

-X k x* k G X k d £k p F (x k - w k ) and x* k G X k N £k (w k ;Q), k G M. (6.6) 

Letting k — > oo in both inclusions of (6.6), we arrive at the first estimate in (6.3). 

To justify the remaining inclusion in (6.3), observe by the arguments similar to the 
corresponding ones in Theorem 5.3 (cf. also the proof of Theorem 7.3 below for more details 
in the like setting) that we have the implication 

-x* k G d £k p F (x k - w k ) <r F (-x* k ) < 1 + e fc ||F||, k G IV. 

It yields by (6.6) that x* G N(w; fi) n F+ similarly to the proof of Theorem 5.3, which thus 
completes the proof of this theorem. A 

The following example illustrates some features of the results obtained in Theorem 6.3. 

Example 6.4 (basic and singular subgradients of nonconvex and non-Lipschitzian 
minimal time functions at out-of-set points). Consider the setting of Example 5.4, 
where the minimal time function is computed by formula (5.10). Take the out-of-set point 
z = (1/2, 1/2) ^ £} and verify the conclusions of Theorem 6.3. The well-posedness property 
(6.1) holds by Proposition 6.2(ii). It is easy to check that Hq{z) = {w} with w = (1, 1/2) 
for the Euclidean norm in the projection operator (3.4) . Thus we arrive at the equality 

dT£(z) = {(-1,0)} = -d PF (w - z) fl N(w; O) 

in (6.2) and similarly get the equality in (6.3) with d°°T^(z) = {0}, which is in accordance 
with the local Lipschitz property of Tq around this point that obviously follows from the 
explicit formula (5.10). Note that both inclusions (6.2) and (6.3) are strict in this example 
if the projection in (3.4) is taken with respect to the maximum norm on the plane. 
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Let us further address a natural question about getting counterparts of Theorems 5.2 and 
5.3 on upper estimates for basic and singular subgradients of the minimal time function (1.2) 
at out-of-set points via basic normals to the enlargement Q r of the target set Q. However, 
simple examples show the failure of such estimates. For instance, consider the minimal time 
problem (1.1) in X = M 2 with F = B and Q = {x £ M 2 \ \\x\\ > 1}. Then for x = and 
r = Tg(x) = 1 we have N(x; fi r ) = {0} while dTfi (x) = {i£ M 2 \ \\x\\ = 1}. 

It occurs that the appropriate analogs of the upper estimates in Theorem 5.2 and 5.3 
hold at x £ Q, with the replacement of dT^(x) and d°°T^{x) therein by the one-sided 
modifications of these constructions for ip = T<? defined by 

d>tp(x) := Lim sup d £ ip(x), (6.7) 
*±- 

X^tX 



d>(p(x) := Lim sup Xd £ ip(x), (6.8) 
*±- 

X^fX 

where the symbol x — > x signifies that x — > x with ip(x) — > <p(x) and f(x) > <p(x). Note 
that the basic one-sided construction (6.7) was introduced in [13] and applied therein to 
the study of distance function (see also [11, Sec. 1.3.3] and [14]) while the singular one (6.8) 
appears here for the first time. Observe that we always have the inclusions 

dip(x) C d>ip(x) C d(p(x) and dg<p(x) C d°°^{x) 

which show, in particular, that d><p(x) = d<p(x) if <p is subdifferentially regular at x, i.e., 
dip{x) = d(p(x); the latter is always the case for convex function. 

Now we are ready to establish the corresponding counterparts of Theorem 5.2 and 5.3 
at out-of-set points by using the one-sided constructions (6.7) and (6.8). 

Theorem 6.5 (one-sided basic and singular subgradients of minimal time func- 
tions at out-of-set points). Let the minimal time function Tq be continuous around 
some point x ^ $7, let r = Tq(x), and let the sets C* , S* , and be defined in (4.3), 
(4.13), and (5.8), respectively. Then we have the upper estimates 

d>T£ (x) C N(x; ft r ) n C* and d^T^ (x) C N(x; Q r ) n F*, (6.9) 

where the first one can be replaced by the equality 

a>Tjf (x) = N(x; n r ) n S* (6.10) 

if the support function of is sequentially weak* continuous on the set — [N(x; Cl r ) n C*\ and 
ifT^ is locally Lipschitzian around x. Furthermore, the normal cone representation 

N(x;n r ) = (J \d>T£(x) (6.11) 

A>0 

takes place with the convention 0x0 = provided that 6 intF. 
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Proof. We justify only the first inclusion in (6.9); the second one is proved similarly by 
taking into account the proof of Theorem 5.3. To proceed, pick any x* G d>T^(x) and by 

(6.7) find sequences e k 1 0, Xk ^> x, and x* k ^> x* as k — > oo such that 

x* k ed £k Tg(x k ) for all k G IV. 

If T^(x k ) = r for some subsequence of {&}, we have by the upper estimate (4.14) of 
Theorem 4.6 the relationships 

x* k £ N £k (x k ;Sl r ) and I - e k \\F\\ < a F {-x* k ) < I + e k \\F\\ 

held along this subsequence. Passing there to the limit as k — > oo gives us the inclusions 
x* G N(x; Sl r ) and x* G C*, which justify the first estimate in (6.9) in this case even without 
the continuity assumption on the minimal time function. 

In the other case of T^(x k ) > r for all k G JV sufficiently large, the assumed continuity 
of Tq ensures that for such k we have that Tq(x) > r whenever x is near x k . Employing 
then Proposition 3.1 ensures the equality 

T n(x) = r + T n r ( x ) for a11 x near x k- 

The latter implies by definition (2.4) that 

x* k G d £k Tg (x fc ) = d £k Tl(x k ), k G IN. 

The rest of the proof of the first inclusion in (6.9) follows the arguments in the proof of 
Theorem 5.2, which in turn are based on the variational result of Theorem 4.3. 

Let us next justify equality (6.10) provided the fulfillment of the additional weak* con- 
tinuity and Lipschitzian assumptions made in the theorem. It follows from the proof above 
that the latter assumption implies the inclusion "c" in (6.10). To justify the opposite in- 
clusion "d" therein, fix any x* G N(x; Q r )nS* and find by (2.3) sequences e k 1 0, x k x, 
and x* k x* as k — > oo with x* k G N £k (x k ;£l r ), k G IN. The sequential weak* continuity 
of of at —x* ensures that 

7fc := o\f(— x* k ) — > ctf{— x*) = 1 as k — > oo. 

By the definition of S* in (4.13) we may assume with no lost of generality that 

^ G N £khk (x k ; Sir) n S* for all k G IN. (6.12) 

It follows further that T^{x k ) = r for large k, since the opposite assumption on T^(x k ) < r 
implies by the continuity of Tq that x k G mtQ r , which contradicts the condition x* / 
held by (6.12). Employing the second part of Theorem 4.6, find a sequence e k 1 such that 

^ ed £k T£(x k ) for all k G M. 

Ik 

Passing there to the limit as k — > oo and using definition (6.7) justify equality (6.10). 
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Let us finally prove representation (6.11) correcting the corresponding arguments given 
in [14, Theorem 4.4]. Note that the inclusion "c" in (6.11) follows from the first inclusion 
(6.9) and the cone property of N(x;Q r ). To prove the opposite inclusion D" in (6.11), 
fix any x* G N(x; £l r ) and assume that x* ^ 0, since otherwise x* belongs to the right- 
hand side of (6.11) by our convention. In this case 7 := o~f{— x*) > due to £ int F. 
By definition (2.3) of the basic normal cone, there are sequences i 0, x^ x, and 
x* k x* with x* k G N Ek {xk\ fl r ). By G int F the minimal time function (1.2) is Lipschitz 
continuous and hence T^(xk) = r when k is sufficiently large. Indeed, if T^(xk) < r for 
a subsequence (without relabeling), then Xk G intO r , which implies that < and 

leads to a contradiction by ||x*|| < liminf ||x£|| as k — > 00. Define further := &f(— x* k ) 
and observe by x* k — > x* that Xk > 7/2 > for all k sufficiently large. Moreover, Afc is 
bounded, and hence we may assume that A& — > X> j/2 as k — > cc. Then 

x* - _ 
X * h != Afe G ^fcAfcO^) and ^(-4) = !> 

which yields by Theorem 4.6 that x* k G d^T^Xk) with — > as k — > 00. The latter 
implies the inclusions 

x* G\d>\T£(x)c \J\d>T£(x), 

A>0 

which justify (6.11) complete the proof of the theorem. A 

7 Computing Basic and Singular Subdifferentials of Convex 
Minimal Time Functions 

The concluding section of the paper concerns the minimal time problem (1.1) with convex 
data, i.e., under the assumption that the target set is a convex subset of an arbitrary 
Banach space X. By Proposition 3.6 this property is equivalent to the convexity of the 
minimal time function (1.2). In what follows we add the convexity of (1.2) to our standing 
assumptions formulated in Section 1 and refer to this setting as to the convex minimal time 
problem and/or the convex minimal time function. 

Due to the representations of e-normals to convex sets (2.2) and e-subgradients of convex 
functions (2.5) we have specifications of the results obtained in Section 4 in the case of convex 
minimal time functions. The same can be said regarding the results of Sections 5 and 6 
concerning the basic subdifferential and normal cone for convex functions and sets, which 
reduce to those in convex analysis. We can also specify to the case of convex minimal time 
functions the results derived above for the singular subdifferential; see [18, Proposition 8.12] 
for its various representations in the general framework of convex analysis. 

In this section we show that, besides the aforementioned specifications, the convex case 
allows us to obtain equalities in the upper estimates of Sections 5 and 6 for the basic 
and singular subdifferentials of (1.2) at both in-set and out-of-set points with no additional 
assumptions in general Banach spaces. Let us start with computing the basic subdifferential 
(2.4); cf. Theorem 5.2 and Theorem 6.5, where d>T^{x) = dT^(x) in the convex case. 
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Theorem 7.1 (basic subgradients of convex minimal time functions). Let the 

function Tq in (1.2) be convex. Then the following assertions hold: 

(i) For any x £ CI we have the representation 

dT^(x) = N(x;fl)nC*, (7.1) 

where C* is defined in (4.3). 

(ii) For any x ^ Cl with Tq(x) < oo we have the representation 

dr£(x) = N(x;n r )ns*, (7.2) 

where r = Tq(x) > and S* is defined in (4.13). 

Proof. Equality (7.1) in (i) follows directly from Propositions 4.1 and 4.2 with e = 
therein and the fact that 8Tq(x) = 8Tq(x) for convex functions. 

To justify representation (7.2) in the out-of set case (ii), observe first that the inclusion 
"c" follows from the first part of Theorem 4.6. It remains to prove the converse inclusion 
"D". Fix x* £ N(x;Cl r ) with a F (-x*) = 1 and show that 

(x*,x-x) < Tg (x) - Tjf (x) for all x € X. (7.3) 

Indeed, we get from x* G N(x; Cl r ) and the normal cone construction for convex sets that 

(x*,x — x) < whenever x £ f2 r . 

It follows from (7.1) that x* G <9T^(x) and hence 

(x*,x — x) < Tq t (x) for any iGl 

It is clear that (7.3) holds when x £ Cl r , since in this case Tq^(x) = T^(x) — r by Propo- 
sition 3.1. In the other case of t = T£(x) < r, for any e > sufficiently small pick q £ F 
with (x*, —q) > 1 — e and get T£(x — (r — t)g) < r by Proposition 3.2. This gives 

(x*, x - x) < (r - t)(x*,q) < (t - r)(l - e), 

By the arbitrary choice of e > the latter justifies (7.3) in this case. Thus we arrive at 
x* G dT£ r (x) and complete the proof of theorem. A 

The next result provides precise representations for the singular subdifferential of the 
convex minimal time function (1.2) in both in-set and out-of-set cases; cf. Theorems 5.3 
and Theorem 6.5, where 9§°T^(x) = d^T^x) in the convex case. 

Theorem 7.2 (singular subgradients of convex minimal time functions). Let the 

function Tq in (1.2) be convex and lower semicontinuous around x, and let F^ be defined 
in (5.8) . The following assertions hold: 

(i) If x £ Cl, then we have 

d QO T£(x) = N(x;n)nFl. (7.4) 

(ii) If x £ Cl and T?(x) < oo, then 

d°°T^ (x) = N(x; Cl r ) n F* with r = Tfi (x). (7.5) 
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Proof. Taking into account that the sub differential of convex analysis agrees with the 
Frechet sub differential for convex functions and following the proof of [11, Lemma 2.37] 
with replacing the fuzzy sum rule for Frechet subgradients of l.s.c. functions in Asplund 
spaces by the exact sum rule (Moreau-Rockafellar theorem) in convex analysis in Banach 
spaces, we get the singular subdifferential representations under the assumptions made: 

d°°Tg(x) = Umsup\dTg(x) = {x* G X*\ (x*,0) G N((x, T$ (x)); epi Tg) }. (7.6) 




It is easy to check that 

{x*€X*\ (x*,0) £N((x,T£(x));ep[T)} = N(x;domT£), 

and hence we have by the second representation in (7.6) and Theorem 5.3 that 

dP°Tg(x) = N(x;domTg) C iV(x;Q)nF;. (7.7) 

Let us now justify the opposite inclusion in (7.7), i.e., 

N{x;n)nF^ C iV(x;domT£). (7.8) 

To proceed, pick arbitrary x* G N(x; fi) fl and x G dornT^ and then find by (1.1) a 
number t > such that (x + tF) flfi^0. Fix further q G F and mi £ fi with x + tq = w 
and obtain the relationships 

(x*,x — x) = (x* , w — tq — x) 

= (x* , w — x) — t(x* , q) < 0, 

since (x*,w — x) < by x* G N(x;Q) and {x*,q} > by x* G F£. Thus we get (7.8) and 
arrive at the singular subdifferential representation (7.4) in the in-set case. 

To justify further representation (7.5) in the out-of-set case x G Q r with r = Tq(x), 
observe from the equality in (7.7) that 

d°°T£(x) = N(x;domT£) C N(x; fi r ) 

due to the obvious inclusions S7 r C domT^ and N(x;@2) C N(x;@i) for any convex sets 
x G 0i C 62. Fix now x* G 8°°Tq(x) and find by the first representation in (7.6) sequences 

G dT^(xk), and 1 such that 

AfcX fc — >■ x as re — >■ 00. 

It follows from Theorem 7.1(h) that &f{— x%) = ^ whenever k G M is sufficiently large. 
Hence picking any q G F, we have (— Afcxt, (?) < for all such A:. This yields (x*, q) > by 
letting A; — >■ 00. Thus it gives x* G F+ justifying the inclusion 

d°°Tg(x) C JV(i;Sl r )nF;. 
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To get (7.5), it remains to prove the converse inclusion 

N(x;Q r )nF + C N(x;domT£). 

Fix x* G N(x; Q r ) n and pick any x G dom T-, which ensures the existence of t > such 
that (x + iF) n SI / 0. Take q £ F and u> G S7 satisfying a; + ig = w. Then 

(x*, x — x) = (x*, w — tq — x) 

= {x*,w — x) — t(x* , q) < 

by w G S7 C Sl r an d x G Sl r , which completes the proof of the theorem. A 

The last result of this section establishes representations of the convex subdifferential 
of Tq via that of the Minkowski gauge; in particular, it justifies the equality in the upper 
estimate of dT^(x) from Theorem 6.3 at out-of-set points. Note that even the upper 
estimate (6.2) itself is new with no well-posedness assumption in general Banach spaces. 

Theorem 7.3 (precise relationships between convex subdifferentials of minimal 
time and Minkowski functions in out-of-set points). Let the function Tq in (1.2) 
be convex, and let x G" SI be such that n^(x) / with r = Tq{x) < oo. Then for any 
w G fl^(x) we have the relationships 



OTg (x) = N(x; n r ) n [ - dp F (w - x)] 
C N(w; n) n [ - dp F (w - x)] . 



(7.9) 



// in addition G F , then the inclusion in (7.9) holds as equality and thus 

8T£ (x) = N(w; n)n[- dp F (w - x)] . 
Proof. It follows from Theorem 7.1(h) that &Tq{x) C N(x;Q r ). Furthermore 

&r£{x) c -d PF (x-w) 

by Proposition 4.5 as e = 0, and thus 

<9Tjf (x) C N(x; Q r ) n [ - dp F {w - x)] . (7.10) 

To prove the opposite inclusion "d" to (7.10), fix any x* G iV(x; Q r ) n [ — dp F (w — x)] . By 
Theorem 7.1(h) it suffices to show that 

x* G S*, i.e., a F (-x*) = 1. (7.11) 

To this end, observe that TKy(x) = p F (—x), which implies that 

—dp F {x) = dT^(—x) and hence — dp F (w — x) = dT^(x — w), x G X. 

Since x — w<£ {0}, we get (7.11) from Theorem 7.1(h) and thus justify the equality in (7.9). 
Further, it is not hard to check that (9T^(x) C N(w; SI) and hence 

8Tg (x) C N(w; fi) n [ - d PF (w - x)] , 
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which implies the inclusion in (7.9). 

To finish the proof, it remains to show that 

N(w; n) n [ - dp F (w - x)] C N(x; n r ) n [ - dp F {w - x)] (7.12) 

under the additional assumption that G F in which case we have p(0) = 0. It suffices to 
verify that for each x* G N(w; fi) D [ — &pf{w — x)] we have x* G iV(x; il r ). 

To proceed, pick any x G f2 r and for an arbitrary small e > find t < r + e, q G F, and 
w £ ft with u; = x + tq. Then (— x*, g) < uf{— x*) < 1 and 

(x* ,x — x) = (x* ,w — tq — x) 

= t(—x*, q) + (x* ,w — w) + (x* ,w — x) 

< t + (x* ,w — w) + (x* ,w — x) 

< T£(x) + e + (x*,w - w) + - x). 

We have (x*,w -w) < due to x* G iV(ti); fi) and 

(x*, - x) = (-x*, - (w - x)) < PF (0) - PF {w -x) = -Tg (x) 

by —x* G dpF{w — x). It follows therefore that (x*,x — x) < e for all x G and hence 
x* G N(x;ft r ) because e > was chosen arbitrary small. Thus we arrive at (7.12) and 
complete the proof of the theorem. A 

Finally, let us present an example that illustrates computing the basic and singular 
subdifferentials of convex minimal time functions at in-set and out-of-set points. 

Example 7.4 (subdifferentiation of convex minimal time functions). In M 2 , con- 
sider the convex dynamics F = [—1,1] x {0} of empty interior and the convex target 
Q = [— 1, 1] x [— 1, 1]. In this case the Minkowski gauge (1.3) and the minimal time function 
(1.2) of x = (xi,X2) G M 2 are computed by, respectively, 



p F (x) 



|xi| if x G M x {0}, 
oo otherwise; 



if x E CI, 

\x±\ — 1 if |x2| < 1 and |xi| > 1, 

oo otherwise. 



Taking first the in-set x = (1,0) G ft, we can easily check that dT^(x) = [0, 1] x {0} and 
that ctf{v) = \v\\ for v = (^1,^2) G M 2 . It is also clear that 

N(x; fi) n C* = N(x; U) n {v G M 2 \ a(-v) < 1} = [0, 1] x {0}, 

and thus we verify equality (7.1) in Theorem 7.1(i). Furthermore, it is easy to verify that 
9°°T^(x) = {0} in accordance with Theorem 7.2(i) in the in-set case; this confirms that 
T~ is locally Lipschitzian around x = (1, 0) 
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Considering another in-set point y = (0, 1) G $7, we have 

dT^(y) = N(y;n)nC* = {0}xM + , 

which verifies the conclusion of Theorem 7.1(i). It follows similarly that d°°TQ(y) = {0} x 
[0, oo), which is in accordance with Theorem 7.2(i) and with the non-Lipschitzian behavior 
of the minimal time function around y = (0, 1). 

Considering finally the out-of-set point z = (2, 1/2) ^ f2, with the projection singleton 
n^(z) = {w} computed by w = (1, 1/2). Then we arrive at the equalities 

dT£ (z) = {(1, 0)} = -d PF (w -z)n N(w; Q) and d^T? (z) = {0}, 

which verify the conclusions of Theorem 7.2(h) and Theorem 7.3 and confirm, in particular, 
the local Lipschitzian property of around z = (2, 1/2). 
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